Generalized GCD Rings

Generalized GCD Rings II

Greatest common divisors and least common multiples of quotients of elements of integral domains have been investigated by Lüneburg and further by Jäger. In this paper we extend these results to invertible fractional ideals. We also lift our earlier study of the greatest common divisor and least common multiple of finitely generated faithful multiplication ideals to finitely generated projectiv...

Locally GCD domains and the ring $D+XD_S[X]$

An integral domain $D$ is called a emph{locally GCD domain} if $D_{M}$ is aGCD domain for every maximal ideal $M$ of $D$. We study somering-theoretic properties of locally GCD domains. E.g., we show that $%D$ is a locally GCD domain if and only if $aDcap bD$ is locally principalfor all $0neq a,bin D$, and flat overrings of a locally GCD domain arelocally GCD. We also show that the t-class group...

Binary GCD Like Algorithms for Some Complex Quadratic Rings

On the lines of the binary gcd algorithm for rational integers, algorithms for computing the gcd are presented for the ring of integers in Q( √ d) where d ∈ {−2,−7,−11,−19}. Thus a binary gcd like algorithm is presented for a unique factorization domain which is not Euclidean (case d = −19). Together with the earlier known binary gcd like algorithms for the ring of integers in Q( √−1) and Q(√−3...

Lower bounds for decision problems in imaginary, norm-Euclidean quadratic integer rings

We prove lower bounds for the complexity of deciding several relations in imaginary, normEuclidean quadratic integer rings, where computations are assumed to be relative to a basis of piecewise-linear operations. In particular, we establish lower bounds for deciding coprimality in these rings, which yield lower bounds for gcd computations. In each imaginary, norm-Euclidean quadratic integer rin...

On Jordan generalized k-derivations of semiprime Γ_N-Rings